New Method for Predicting RNA Secondary Structure
نویسندگان
چکیده
It has become clear recently that there are many RNAs that are not translated into proteins, instead they work as functional molecules. These RNAs are called “non-coding RNAs.” Predicting the secondary structure of these RNAs is important for understanding their functions. We will therefore focus on Nussinov’s algorithm and the SCFG version of Nussinov’s algorithm as useful techniques for predicting RNA secondary structures. We introduce a new scoring table and loop length restriction to improve these algorithms. and the improved algorithms provided better levels of performance than the originals.
منابع مشابه
Relation Between RNA Sequences, Structures, and Shapes via Variation Networks
Background: RNA plays key role in many aspects of biological processes and its tertiary structure is critical for its biological function. RNA secondary structure represents various significant portions of RNA tertiary structure. Since the biological function of RNA is concluded indirectly from its primary structure, it would be important to analyze the relations between the RNA sequences and t...
متن کاملA New Method for Predicting RNA Secondary Structure
It has become clear recently that there are many RNAs that are not translated into proteins, instead they work as functional molecules. These RNAs are called “non-coding RNAs.” Predicting the secondary structure of these RNAs is important for understanding their functions. We focus on Nussinov’s algorithm and the SCFG version of Nussinov’s algorithm as useful techniques for predicting RNA secon...
متن کاملCoFold: an RNA secondary structure prediction method that takes co-transcriptional folding into account
Existing state-of-the-art methods that take a single RNA sequence and predict the corresponding RNA secondary structure are thermodynamic methods. These aim to predict the most stable RNA structure. There exists by now ample experimental and theoretical evidence that the process of structure formation matters and that sequences in vivo fold while they are being transcribed. None of the thermody...
متن کاملA New Model for Approximating RNA Folding Trajectories and Population Kinetics
RNA participates both in functional aspects of the cell and in gene regulation. The interactions of these molecules are mediated by their secondary structure which can be viewed as a planar circle graph with arcs for all the chemical bonds between pairs of bases in the RNA sequence. The problem of predicting RNA secondary structure, specifically the chemically most probable structure, has many ...
متن کاملA graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences
MOTIVATION RNA structure motifs contained in mRNAs have been found to play important roles in regulating gene expression. However, identification of novel RNA regulatory motifs using computational methods has not been widely explored. Effective tools for predicting novel RNA regulatory motifs based on genomic sequences are needed. RESULTS We present a new method for predicting common RNA seco...
متن کامل